#include <iostream>
#include <set>

using namespace std;

typedef long long LL;

const LL INF = 1e10 + 10;

set<LL> mp;

int main()
{
    int q; cin >> q;
    // 左右护法 - 处理边界情况
    mp.insert(-INF); mp.insert(INF);

    while(q--)
    {
        LL op, len; cin >> op >> len;

        if(op == 1) // 进货
        {
            if(mp.count(len)) cout << "Already Exist" << endl;
            else mp.insert(len);
        }
        else // 出货
        {
            if(mp.size() == 2)
            {
                cout << "Empty" << endl;
            }
            else
            {
                // 找到距离 len 最近的那一个  
                auto it = mp.lower_bound(len);
                auto tmp = it;
                tmp--;

                if(abs(*tmp - len) <= abs(*it - len))
                {
                    cout << *tmp << endl;
                    mp.erase(tmp); // 别忘了删除
                }
                else
                {
                    cout << *it << endl;
                    mp.erase(it);
                }
            }
        }
    }


    return 0;
}